EXTENDING THE TORELLI MAP TO TOROIDAL 
COMPACTIFICATIONS OF SIEGEL SPACE 
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Abstract. It has been known since the 1970s that the ToreUi map Mg — > Ag, associat- 
ing to a smooth curve its jacobian, extends to a regular map from the Deligne-Mumford 
compactification Mg to the 2nd Voronoi compactification Ag . We prove that the ex- 
tended ToreUi map to the perfect cone (1st Voronoi) compactification A^^"^^ is also reg- 
ular, and moreover A™' and Ag^'' share a common Zariski open neighborhood of the 
image of Mg . We also show that the map to the Igusa monoidal transform (central cone 
compactification) is not regular for g > 9; this disproves a 1973 conjecture of Namikawa. 
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Introduction 

The Torelli map Mg — > Ag associates to a smooth curve C its jacobian JC, a principally po- 
larized abelian variety. Does it extend to a regular map Mg — >■ Ag between the compactified 
moduli spaces? 

For the moduli space of curves Mg , a somewhat canonical choice of a compactification is 
provided by the Deligne-Mumford compactification Mg, which we fix for the remainder of 
the paper. 

We note in passing that recently other compactifications Mg(a) were considered by many 
authors. These are log canonical models of Mg with respect to -I- aS, where 6 is the 
boundary. They also have modular interpretation. For example, for 9/11 > a > 7/10, 
assuming g > 3, Mg(Q;) is the moduli spaces of curves with nodes and cusps and without 
elliptic tails. However, the extended map Mg(a) — >■ Ag has no chance of being regular 
(unless Mg(a) = Mg) because curves of compact type with elliptic tails map to the interior 
Ag, which has to be suitably modified as well. 
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For the moduli space of principally polarized abelian varieties Ag, by [AMRT75] there 
are infinitely many choices of toroidal compactifications A^, each determined by a fan t 
supported on the space of positive semidefinite quadratic forms in g variables, periodic 
w.r.t. GL((7,Z), with only finitely many orbits. There are three standard explicit choices 
for r, and they all have interesting geometric meanings: 

(1) 1st Voronoi fan = perfect cones tP"'*, 

(2) 2nd Voronoi fan — Delaunay- Voronoi fan = L-type domains r™"", 

(3) central cones r™"'. 

The first two of these were defined by G. Voronoi in a series of papers [Vor09] on reduction 
theory of quadratic forms, published posthumously in 1908-9. 

The 2nd Voronoi compactification appears in [Ale02] as the normalization of the main 
irreducible component of the moduli space APg of stable semiabelic pairs {X, G) which 
provides a moduli compactification of Ag. On the other hand, by [SB06] the perfect cone 

compactification A^" is the canonical model of any smooth compactification of Ag, if 
g > 12 (and also for all g, if considered as stacks and relatively over Satake-Baily-Borel 
compactification A*). 

The central cones fan was introduced by Igusa [Igu67]; the corresponding toroidal com- 
pactification Ag''"* is the normalization of the blowup of the Satake-Baily-Borel compactifi- 
cation A* along the boundary (the "Igusa blowup" ) . 

The basic question we consider is this: for which choices of a fan r does the Torelli 
map Mg Ag extend to a regular map map Mg — >■ Ag? For the 2nd Voronoi fan, a 
positive answer was given by Mumford and Namikawa [Nam76, §18]. This prompted an 
extensive study of the 2nd Voronoi compactification by Namikawa [Nam76], continued in 
the construction of the moduli of stable semiabelic pairs APg in [Alc02] . The work [Alc04] 
gives a modular interpretation for the extended Torelli map Mg — > APg. 

Historically, the extension question for the Igusa blowup was the first one to be considered, 
in a pioneering 1973 paper [Nam73] of Namikawa. There, it is shown that Mg is 
regular for low g (the bound 5 < 6 is stated without proof), regular on the locus of curves 
with a planar dual graph, and conjectured that the map is regular for all g. 

The question for the perfect cone compactifications was not previously considered, to our 
knowledge. 

In this paper, we prove that the extended map is regular for the perfect cone compact- 
ification for all g. Much more than that, we prove that the perfect and the 2nd Voronoi 
compactifications share a common open neighborhood of the image of Mg. Note that in 

general there is a birational map A™' Ag°'^ which does not create new divisors. It is 
an isomorphism iff g < 3, and regular for g < 5. According to [EROl, ER02], this map is 
not regular for g > 6. Thus, for higher g the two compactifications are truly different, but 
we prove that they are equal near the closure of the Schottky locus. 

For the central cone compactification, we prove that the extended map is regular for 
g < 6 and is not regular for 5 > 9. Continuing the methods of the present paper, [ALT+10] 
also settled the cases g = 7,8 positively, by a lengthy computation. 

The structure of the paper is as follows. In Section 1 we recall the combinatorial data 
for a toroidal compactification of Ag, and define the fans tP™^, r'^™', t™. 

In Section 2 we fix the notations for graphs and define edge-minimizing metrics, which 
we abbreviate to emm, on the first cohomology group H^{G,'L) of a graph. 
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In Section 3 we give a general criterion for the regularity of the extended Torelli map 
Mg — Ag, and illustrate it in the case of the 2nd Voronoi compactification, as proved by 
Mumford and Namikawa. Then we reduce the cases of perfect cones, resp. central cones, 
to the existence of an ]R- valued, resp. a Z-valued emm for any graph of genus < g. We also 
prove that the existence oi a strong M-emm implies that and A^ share a common 

open neighborhood of the image of M^. 

In Section 4, we prove that a Z-emm exists for any graph of genus 5 < 6, and docs not 
exist for some explicit graphs of genus 9, thus settling negatively the extension question for 
the central cone compactification and g > 9- 

In Section 5, we prove that a strong M-emm exists for any graph, thus proving the 
regularity of Mg — ^ A^°^ and the statement about a common neighborhood. 

In the concluding Section 6 we discuss some possible extensions of out results. 

Acknowledgments. The first author was partially supported by NSF under DMS-0901309. 
The subject of the paper was the topic of a VIGRE research group at the University of 
Georgia in the Fall of 2010, led by the first author. We would like to thank the participants 
of the group for many discussions, and to acknowledge NSF's VIGRE support under DMS- 
0738586. We also thank the referee for very helpful suggestions for improvements. 



1. Toroidal compactifications of Ag 

Here, Ag stands for the moduli space of principally polarized abelian varieties. The theory 
of its toroidal compactifications over C was developed by Mumford and his coworkers in 
[AMRT75]; [FC90] contains an extension to the arithmetic case, over Z. It is parallel to the 
theory of ordinary toric varieties. 

As in toric geometry, there are two dual lattices, M (for monomials) and N (for 1- 
parameter subgroups in the torus). The real vector space iVR is the ambient space for a fan 
T, and M]R is the ambient space for polyhedra. For compactifications of Ag, one fixes a free 
abelian group A ~ Z9. Then M = Sym^ A, and N ^ T^A* is the dual abeHan group, the 
second divided power of A* . 

Let us choose a basis /i, . . . , /g of A and a dual basis /j" , . . . , /* of A*, so that (//, /j) = 
aij . Then the elements of the lattice AI = Sym^ A are integral homogeneous quadratic 
functions q ~ ^i<j Qijfifji Qij € Z, on A*. These correspond to symmetric half-integral 
g y- g matrices A = {aij), which means that an € Z and aij G ^Z for i ^ j. Equivalently, 
2yl is the matrix of an even integral bilinear form. 

The elements of = F^A* are integral tensors ^ hj/i ^ f j symmetric under the invo- 
lution /* (g) f* 1—^ f* (X) /*. Thus, N can be identified with the space of symmetric integral 
matrices B = (bij), hj G Z. 

Both M and N can be considered as the lattices in the space of real symmetric g x g- 
matrices. They are dual with respect to the inner product {A, B) — Tr^_B. 

Now let C be the open cone C in consisting of positive-definite symmetric real matri- 
ces. This cone is self-dual with respect to the above inner product. One fixes its "closure" 
C . To be precise, C is the real cone spanned by semi definite positive symmetric matrices 
_B > with rational radical (i.e., the null space of B has to have a basis of vectors with 
rational coordinates). 
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Then a toroidal compactification of Kg is defined by a fan t (i.e. a collection of 
finitely generated rational cones, closed under taking faces) in A'r satisfying the following 
properties: 

(1) Supp r = C. 

(2) The natural GL((7, Z)-action on iVR sends cones of r to cones of r. 

(3) There are only finitely many orbits of cones under this action. 

The following are three standard fans corresponding to three standard toroidal compact- 
ifications of A^: 

The perfect cones fan tP'^''^, otherwise known as the 1st Voronoi fan. The cones are 
defined to be the cones over the faces of the convex hull of n (C \ 0) . By a result of Barnes 
and Cohn [BC76], the vertices of Conv A^n (C\0) (that is, the rays of r^*^''^) are of the form 
a* , where a* — '^a.if* is an integral primitive (i.e. indivisible) nonzero element of A*. 
Thus, every perfect cone a has the form a = IR>o a*^ for some collection {a*} C A* \ 0. 

For q S Sym^ Ar, one has (q, a*^) — q{a*), the value of the quadratic function q at the 
integral point a* e A*. Thus, if cr^ is the dual cone in Mr, then the elements of the interior 
(cr^)" are the positive definite quadratic functions which attain the minimum on the same 
finite subset {a*}. 

In particular, for a maximal cone a e t^°'^^ , the cone tr^ is generated by one quadratic 
function which is determined up to a multiple by the set of its minimal integral nonzero 
vectors. Such quadratic forms are called perfect^ hence the name of this fan. 

The second Voronoi fan r™'', sometimes referred to as Delaunay- Voronoi fan, or L- 
type decomposition. The locally closed cones r° of this fan consist of quadratic forms which 
define the same Delaunay decomposition of Ar/A. 

The central cones fan r'^'^"*, corresponding to the normalization of the Igusa blowup. 
Let Q be the convex hull of C n (M \ 0) . This is an infinite polyhedron whose faces are 
(finite) polytopes. The fan t'^™* is the dual fan of Q. The vertices of Conv (C n (M \ 0)) are 
called central quadratic forms. Note that they are integral by definition. The corresponding 
cones of r'^''"* are maximal-dimensional central cones. 

Each of the fans tP'"'^, t™, t'^''"* admits a strictly convex support function, (1) and (3) by 

. , , , - . , ~r'P^^^ ~A~™^ -7-ccnt 

defanition and (2) by [Ale02J. Hence, the compactmcations A^ j , A^ are projective 
by Tai's criterion [AMRT75, IV.2]. 

2. Graphs and quadratic forms 

G will denote a graph with edges e^, i = 1, . . . , m and vertices vj^ j = 1, . . . , n. We allow 
multiple edges and loops. We fix an orientation of edges. Then we have the usual boundary 
homomorphism 

d: Ci{G,Z) = Q)^Zei Co(G,Z) = QjZv^, de, = end(e,) - beg(ei) 

The kernel of this map is the space of cycles Hi{G,Z) and the cokernel is Hq{G,'Z). We 
will assume G to be connected, so that Hq{G,Z) = Z. Dually, we have the homomorphism 

d:G°{G,Z)^®jZv*^G\G,Z)=<S),Ze*, dv* = ^ e* - ^ e* 

Vj — cnd(ei ) vj — bcg(e-i ) 

with kernel H°{G,Z) = Z and cokernel H\G,Z). 
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Definition 2.1. Wc call the elements e* in H^{G,'Z,) coedges, to distinguish them from the 

edges Ci G (71(6*, Z). Thus, coedges are cocycles and edges are chains. 

Since any graph is homotopy equivalent to a graph with one vertex and g loops for some 
g >0, called the genus of G, Hi{G, Z) and H^{G, Z) are free abelian groups of rank g, dual 
to each other. 

Lemma 2.2. One has the following: 

(1) The elements e* span H^iG-Jj). 

(2) el — Q iff the edge is a bridge in G. 

(3) The graph G is a simple loop (a graph with one vertex and one edge) or is loopless 
and is 2-connected <^=^ the edges can not be divided into two disjoint groups /1LI/2 
such that 

H\G,Z) = {el)®{el), i« e /«. 

Proof. (1) and (2) are obvious. For (3), consider a partition of edges 7i IJ/2, and denote by 
Gs: s = 1,2, the graph formed by the edges of Ig. Note that the zero set of Is in Hi{G) 
is Hi{G^-s)- Since e* span H^(G,Z), the condition of (3) is that the intersection is zero, 
equivalently that Hi{G) is spanned by Hi{Gi) and Hi{G2), i.e. every simple cycle in G 
lies entirely either in Gi or in G2- If G has a loop (but G is not a loop itself) or G is 
not 2-connected, then obviously there is such a decomposition. Vice versa, given such a 
decomposition, every vertex in Gi fl G2 is a cut of G or is a vertex of a loop, so G is not 
2-connected or it has a loop. □ 

The following lemma gives explicit Z-bases for ifi(G, Z) and H^{G,Z). 

Lemma 2.3. For a collection of edges e^, i e / C {1, . . . ,m}, the following conditions are 
equivalent: 

(1) e*i form anR-basis ofH^{G,R). 

(2) e* form aZ-basis ofH'^{G,Z). 

(3) The complement of {ci} is a spanning tree T of G. 

If either of these conditions is satisfied then there exists a basis of IIi{G,Z} of the form 

/i = ei + ^ bisCs, bis = 0, ±1, i € I. 

e,eT 

Proof. Of course, (2) implies (1). Let us prove (1)^(3). Note that |/| = g. 

By the Euler's formula, g{G) = m + 1 — n and x{G) = I — g- Since the graph G' = 
G\ {ej, i G 1} has the same vertices and g fewer edges, we have x(G') = 1. Then either G' 
is connected and is a tree, or else G' is disconnected and has a nonzero loop, call it £. Then 
for alH G / we have e*{£) = 0, hence {e*, i £ 1} is not a basis of if^(G,M). QED. 

(3)=>(2). We prove this by constructing a dual basis {/j} in iJi(G, Z) to the set {e*}. 
Since T is a tree, for each j there exists a unique path in T from the end to the beginning 
of ej. In other words, there exists a unique fi G -ffi(G,Z) which can be written as 

fi = ei+^ bisCs, bis = 0, ±1. 

Then it is clear that e*{fk) = 1 li j = k and otherwise. Thus, {e*} and {fi} are dual 

bases in i7 1 (G, Z) and iJi (G, Z) . □ 

Definition 2.4. An edge-minimizing metric, abbreviated to emm, of a graph G is a qua- 
dratic form q G Sym^ Hi (G) such that 
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(1) q > 0, i.e. q is positive definite. 

(2) g(e*) ~ 1 for each edge which is not a bridge (i.e. for each e* ^ 0). 

(3) qlv*) > 1 for any v* € H\G,Z) \ 0. 

A strong edge-minimizing metric, in addition, satisfies the following: if q(v*) = 1 for some 
V* e H^{G,'L) then ±v* is a coedge. 

In other words, g is a metric on the lattice H^(G, Z) and the nonzero ±e* are among the 
shortest (resp. exactly the shortest) integral vectors in this metric. 

We will distinguish between q e Sym^ iJi(G, i?), where R is Z, Q, or M. We will call 
these Z-emm, Q-emm, M-emm respectively. There will be no difference between Q-emms 
and M-emms for our purposes. 

Definition 2.5. By Lemma 2.2(3), one has iJ^(G,Z) — (BkH^{Gk,'Z) for some graphs Gk 
so that each Gk is either a simple loop or loopless and 2-connected, and so that each nonzero 
e* lies in one of the direct summands. We may call Gk irreducible components of G. 

Lemma 2.6. There exists a (Z, Q, or M) emm for a graph G there exist emms for 

each irreducible component Gk- 

Proof. The restriction qk of an emm q to each H^{Gk,'Z) is an emm. Vice versa, given 
emms qk for graphs Gk, we can take q = J2lk to be an emm for G. □ 

Lemma 2.7. To construct a (Z,Q, or M) emm for a graph G, it is sufficient to construct 
an emm for several related cubic bridgeless graphs. 

A remark concerning our terminology: cubic is the same as trivalent, and bridgeless is 
the same as 2-connected. 

Proof. By the above Lemma, it is sufficient to construct an emm for each irreducible com- 
ponent Gk- If Gk is a loop then g = is a Z-emm. So assume Gk is not a loop. 

Removing vertices of degree 2 and replacing the adjacent two edges by a single edge 
results in reducing some duplication in the set {e*}. Next, we inductively insert an edge 
into a vertex of degree > 4, until we get to a cubic graph GJ,.. Doing so does not change Hi 
but adds more vectors e*, so the condition for G'j, is stronger than for Gk- □ 

3. Criteria for the regularity of the extended TorelH map 

As in Section 1, we fix a lattice A ~ Z^, a fan t, and a corresponding toroidal compactifi- 
cation A^ . We also consider a graph G of genus a < g and write its homology as a quotient 
A Hi{G,Z). This gives a cotorsion embedding of N{G) := r'^H^{r,Z) into N = F^A*. 
We work either over a field or over Z. 

Definition 3.1. We will denote by S{G) the set of nonzero vectors e*^ in N{G). 

Theorem 3.2 (General criterion). The Torelli map Mg --^ A^ is regular in a neighborhood 
of a stable curve [C] iff for the dual graph G{G) there exists a cone a in the fan r such that 

S{G) C cr. 

Proof The stacks (Mg, dMg) and (Ag,dAg) are toroidal. The second one by definition, and 
the first one because it is a smooth stack of dimension 3g — 3 and the boundary divisors 
have normal crossings. 



EXTENDING THE TORELLI MAP 



7 



Thus, in a neighborhood of a boundary point [C] of Mg corresponding to a stable curve, 
Mg is a toroidal stack modeled on (A^,0)'" x where m is the the number of 

edges of the dual graph T of C, and Gm is the multiplicative group. This corresponds to 
a standard m-dimensional cone in M'^f-s generated by the first m coordinate vectors which 
are in a bijection with the edges of T. 

By the Picard-Lefshetz monodromy formula, near the boundary the Torelli map is de- 
scribed by the linear map sending the vector to (e*)^ £ N. We conclude the proof by 
applying a well-known criterion of regularity for toroidal varieties saying that the rational 
map is regular iff every cone of the first fan maps into a cone in the second fan. 

The coarse moduli spaces are locally finite Galois quotients of appropriate toroidal neigh- 
borhoods for Mg, Ag . The regularity of the rational map is unaffected by such Galois 
covers. Hence, the result for the coarse moduli spaces is the same as for the stacks. □ 

Lemma 3.3. The map Mg Ag is regular on an open union of strata ofMg. 

Proof. For two stable curves C, C , the stratum of C is in the closure of the stratum of C" 
iff G is a contraction of G' . Then Hi{G',Z) -» Hi{G,Z), the lattice N{G) is a cotorsion 
sublattice in N{G'), and S{G) C S{G'). Thus, if S{G') C a then 5(G) C a. S{G) also lies 
in a cone of the induced fan on N{G)r. □ 

As a first application, we reprove the following result of Mumford and Namikawa, cf. 
[Nam76, §18]. 

Theorem 3.4. The map Mg — >■ A™ is regular. 

Proof. This immediately follows from Theorem 3.2, Lemma 2.3, and the following well 
known elementary fact about the "dicing" 2nd Voronoi cones, cf. [ER94]. □ 

Lemma 3.5 (Dicings). Let v* £ A* , i £ I, be finitely many nonzero primitive vectors. 
Then the following conditions are equivalent: 

(1) {i^j*^} lie in the same 2nd Voronoi cone, 

(2) ^ IR>o V* is a 2nd Voronoi cone, 

(3) Any linearly independent subset {v*}, j £ J d I , is a "L-basis of A* D ^Mu*. 

Remark 3.6. The systems of vectors in the above lemma are known by various names: 
totally unimodular systems of vectors, dicings, regular matroids. The "dicing" refers to the 
corresponding Delaunay decomposition of Ar periodic w.r.t. A. It is given by "dicing" the 
vector space Ar by the parallel systems of hyperplanes {v* = Ui £ Z}. 

Seymour's classification theorem on regular matroids, which can be found in [0x192], says 
that all regular matroids are graphic, cographic, a special matroid i?io, or can be obtained 
from these by a sort of "tensor product" . 

The regular matroids above, corresponding to {e* £ i/^(G,Z)}, are the cographic ma- 
troids. This gives the combinatorial description of the toroidal Torelli map. By [ER94, 
4.1] every dicing 2nd Voronoi cone is simplicial. Thus, the open neighborhood of imMg in 
the stack A^ corresponding to the cographic dicing cones has at worst abelian quotient 
singularities. 

We now turn to the cases of perfect and central cones. 

Theorem 3.7. (1) The Torelli map Mg — -> A^""^^ is regular in a neighborhood of a 
stable curve [G] iff the dual graph G{G) has an M.-emm. 
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(2) Moreover, if every graph G of genus < g has a strong R-enini then Ag and Ag 
share a common open neighborhood of the image of Mg . 

Proof. (1) By the description of the perfect fan given in Section 1, e*^ He in a perfect cone 
iff they are edges of some perfect cone a. This means that there exists a positive definite 
quadratic form q such that the nonzero e* are among the shortest integral vectors w.r.t. q. 
This is our definition of an M-emm. 

(2) By the above, the strata of corresponding to the cographic regular matroids gives 
a Zariski open neighborhood U of the image of Mg. We want to show that each of these 
2nd Voronoi cones is also a perfect cone. This means that there exists a g > such that 
the nonzero ±e* are exactly the shortest integral vectors w.r.t. q. This is our definition of 
a strong M-emm. □ 

Theorem 3.8. The Torelli map — ^ is regular in a neighborhood of a stable curve 

[C] iff the dual graph G{C) has a 'L-emm. 

Proof. Applying Theorem 3.2, if the map is regular then {e*^} lie in the same central cone 
(T, which we can pick to be maximal-dimensional. The corresponding dual cone cr^ is 1- 
dimensional and is spanned by a central form q G M . This is an integral positive definite 
form characterized by the following property: for any f € a and any other integral positive 
definite form q' G M one has (g, /) < {q' , /). Since every e* 7^ is a primitive vector in A*, 
there exist a q' with (q',e*^) = g'(e*) — 1. Therefore, q{e*) — 1 for all nonbridge edges e^, 
and so (7 is a Z-emm. 

Vice versa, if g is a Z-emm of G then 1 = q{e*) < q'{e*) for any q' £ M n C \ 0, so 
{e*^} C a for any cone tr^ containing q. □ 

Lemma 3.9. The subset of Mg of curves admitting a Z-emm, resp. R-emm, is an open 
union of strata (cf. Lemma 2.7). 

Proof. Using the notations of the proof of Lemma 3.3, the restriction of an emm on (G", Z) 
to H^{G,Z) is an emm for G. □ 



4. Z-emms and positive cycle 2-covers of graphs 

Lemma 4.1. Let q be a Z-emm of a graph G. Then the lattice {H^{G,'Z),2q) is a direct 
sum of the standard root lattices An, Dn (n > 4), £"„ (n = 6, 7, 8/ 

//, in addition, G has no loops and is 2-connected, then the root lattice (_ff^(G', Z), 2g) is 
irreducible, i.e. it is a single copy of An, Dn, or En. 

Proof. The bilinear form 2q is integral, symmetric, positive definite, and even. The set R 
of vectors r with = 2 spans H^{G,Z) since it contains e*. Thus, i? is a simply laced root 
system, which must be a direct sum of An, Dn, En by a standard classification. 

If {H^{G,Z),2q) is not irreducible then it splits as a direct sum (e*^) © (e*^) for some 
partition Ji U I2 of edges. Then G is not 2-connected loopless by Lemma 2.2. □ 

Recall that a graph is called projective planar if it admits an an embedding into MP^. 
The main result of this section is the following. 

Theorem 4.2. Let G be a 2-connected loopless graph. Then 
(1) G has a Z-emm of type Ag G is planar. 
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(2) For g > 4:, G has a 'L-tmm of type Dg <f=^ G is projective planar. 
Moreover, the directions <f= hold for any graph. 

Remark 4.3. The direction of (1) is due to Namikawa [Nam73, Prop. 5]. 
Corollary 4.4. Every graph of genus g < 6 admits a 'L-emm. 

Proof. The well-known Kuratowski theorem says that a graph is not planar iff it con- 
tains a subgraph homeomorphic to or K^ ^^. There is a similar theorem of Archdeacon 
[Arc80, Arc81] for projective planar graphs which has a much longer list of 103 minimal 
counterexamples. All of those graphs have genus > 7, except for a single graph Gi. The 
existence of a Z-emm for Gi can be easily established by a direct, although quite lengthy, 
computation. 

We note that [Arc80, ArcBl] is concerned with graphs without loops and and multiple 
edges. But a loop just adds a single Z summand to Hi{G,Z), and the multiple edges do 
not affect (projective) planarity. □ 

Remark 4.5. By extending this method, [ALT+10] proves the existence of a Z-emm for 
every graph of genus 7 and 8. This amounts to checking all the cubic genus 6 and 7 graphs 
from Archdeacon's list and the cubic graphs obtained from them by adding one or two edges. 

Corollary 4.6. For any g > 9, there exists a graph G of genus g which does not admit a 
TL-emm. 

Proof. Since Z-emms of type i?„ only appear for g = 6,7,8, in genus 5 > 9 it is sufficient 
to take any 2-connected loopless graph containing a graph from Archdeacon's list [Arc80, 
Arc81] as a subgraph. For example, the graph of genus 9 in Figure 1 contains the minimal 
nonplanar graph of genus 6 from [Arc80, Arc81]: For g > 9, one can obtain G from it by 



Figure 1 . A graph of genus 9 without a Z-emm 

adding g — 9 edges. □ 

Joe Tennini pointed out to us that the list in [Arc80, ArcSl] contains a graph with 7 
vertices. This implies that the complete graph Kn is not projective planar for n > 7 and 
does not admit a Z-emm since g{K-j) = 15. 

The basic idea of our proof of Theorem 4.2 is the following. We can assume that G 
is bridgeless, by contracting the bridges. A cycle 2-cover of G is a collection of cycles Ck 
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such that every edge appears in Uc^ exactly twice. (A long standing conjecture of Szekeres- 
Seymour says that every bridgeless graph has such a cycle 2-cover. We don't need the 
validity of this conjecture for our proof). 

Now let us say {ck} is a cycle 2-cover, and consider the quadratic form q ~ | ''fe- Then 
q is integral and since every ef appears in q with coefficient 1, one has q{e*) = {q, e*^) = 1. 
However, in general q is only positive semi definite. 

Definition 4.7. A cycle 2-cover {ck, k = 1,---7V} of a graph is called positive if the 
quadratic form <z = ^ X]fe=i '^1 positive definite. 

Cycle 2-covers are closely related to embeddings of graphs into closed topological surfaces. 
Given an embedding G ^ S'^, resp. G ^ MP^, we will construct a Z-emm of type Ag, resp. 
Dg, on H^{G,Z). Then we will prove the converse by using the fact that the quadratic 
forms An and _D„ can be written as sums of > n squares of integral linear forms. 

So let {ck} be a cycle 2-cover. Divide each Ck into a sum of simple (not repeating vertices) 
cycles di. For each di, take a copy Di of a 2-disk and identify its boundary with di. Glue 
these disks along the edges e^. The result is a closed surface X which may have isolated 
singular points at some vertices, as follows. 

For a vertex w, consider a simple cycle di in the given 2-cover that goes through v. We 
constructed X by gluing the boundary of a disk Di to dg. In X there is a neighboring disk 
that also contains v; continue from disk to disk until you have made a full circle around v. 
If these are all the dg containing v then X is smooth at v. In general, there will be several 
such full circles, and so X is obtained from a smooth closed surface X by gluing together 
several points to such bad vertices v. 

Tiieorem 4.8. Let G be a loopless 2-connected graph admitting a cycle double cover {ck}. 
Then {ck} is positive -4=> X = or MP^. 

Proof. Assume that g > 0. First, we claim that X has no singular points, i.e. that X — X. 
Assuming the opposite, let X' be the surface obtained from X by normalizing at a single 
singular point v, and let G" be the preimage of G in X' . Since G is 2-connected, G" is a 
connected graph. Since G" has the same edges as G but more vertices, we have g{G') < g{G), 
and Hi{G') C Hi{G) is a proper subspace. But q is the same sum of squares of elements of 
Hi{G'), so it can not be positive definite. 

Next, the Euler characteristic of the smooth surface X is 

xiX) ^N-E + V^N-{E-V + l) + l^N-g + l 

Since q is positive definite, N > g. Hence, x(^) ^ 1- There are only two smooth closed 
surfaces with x > 1: 5^ (x = 2, iV = 5 1) and EP^ (x^l, N = g). 

Now, for the opposite direction, li X = then G divides the sphere into g + 1 regions 
with boundaries Ck- These obviously generate Hi{G,Z), so q > 0. 

In the case X = MP^, let n : S"^ ^ MP^ be the 2:1 cover, and let G' = ir'^^iG). Because 
7r*_ffi(G",M) = Hi{G,R) and the cycles on generate iJi(G",M), the cycles Cfc generate 
Hi{G,R). Hence, ^cf. is positive definite. □ 

Proof of Theorem 4. 2. (1) Let G be an arbitrary graph with an embedding G (Z S^. If G 
is not connected, we add bridges to make it connected. Then the set S*^ \ G is a union of 
g + 1 regions bounded by the cycles Ck which can be given compatible orientations. Then 
Hi{G,'L) = 1.3+^ /'LY.Ck, and the dual lattice H^{G,Z) is the hyperplane {(uk) G Z^+i | 
X nfc = 0}. The quadratic form 2(7 = ^ c| is the restriction of the standard Euclidean form 
on Z^+^ to H^{G, Z). This is the standard definition of the Ag lattice. Each nonbridge edge 
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Ci belongs to precisely two 2-cells fci, A;2- Then ±e* — c^^ — c^^, where {c^.} is the Euchdean 
basis of Z3+\ 

Vice versa, suppose that a 2-connected loopless graph G has a Z-emm of type Ag . Note 
that the quadratic form of Ag is a sum of g + 1 squares of integral linear functions: 

a 9-1 

2q ^ 2^xj - 2^ XiX^+i =x\ + {xi - X2Y + ■■■ {xg-i - Xg)^ + 

i=l 4=1 

Consider the g + 1 cycles Ck in Hi (G, Z) corresponding to these linear terms. We claim that 
for each edge of G we have Ck[e*) = or ±1. Indeed, if |cA;(e*)| > 2 then for g = ^ c\ 
we have ^(e*) > 2, which contradicts our assumption q{e*) = 1. Thus, for each edge there 
exist exactly two cycles with c|(e*) — 1, the collection of Ck is a cycle 2-cover. By the proof 
of the previous Theorem 4.8 the corresponding ambient surface is . 

(2) Let G C MP^ be an arbitrary graph. Again, we make it connected, if necessary, by 
adding bridges. Let G' C 5''^ be the preimage under the 2:1 cover S"^ MP^. 

If G' is disconnected then it has two components both isomorphic to G. Then G is planar, 
(1) applies, and an embedding G ^ defines a Z-emm of type Ag. Consider the g + 1 
regions S'^\G and the corresponding cycles Cfe. Since 5 + 1 > 5 and the complete graph K5 
is non-planar, there exist two cycles c^^ , c^^ which do not share an edge. Then the quadratic 
form i J2k^k k '^k'^ '^i'^ki — Cfea)^ is a Z-emm of G, and it is easy to check that it has type 

Dg. 

Otherwise, G' is a connected graph of genus 2g—l. As above, {G' , Z) together with the 
quadratic form X]fc=i '^fc ^ root system of type A2g^i in its realization as the hyperplane 
{Enk^O} in Z29. 

On the homology, the antipodal involution l can be written as Ck 1—^ —Ck+g, where we set 
Cm ■= Cm-2g if TO > 2g. The image of Hi{G',Z) in _ffi(G,Z) is the projection of Hi{G',Z) 
onto the (+l)-eigenspace H^{G' ,M.), and can be identified with the standard Euclidean Z^ 
with the basis ci, . . . ,Cg. The homology group i?i(G,Z) is the Z2-extension of it obtained 
by adding vector ^(1, . . . , 1). 

Thus, the dual lattice {H^{G, Z), 2q) can be identified with the sublattice of Z^ of integral 
vectors with even sum of coordinates. This is the standard definition of the Dg lattice. 

For the opposite direction, note that the quadratic form for Dg is a sum of g squares: 

9 9-1 
2q — 2 xf — 2x1X3 — 2x2^:3 — 2 XjXj+i = 

i—l i—3 
= (Xi 4- X2 - X3)^ + (Xi - X2)^ 4- (X3 - X4)^ + ... (Xg_i - Xgf + X^ 

This gives g cycles Ck and thus a positive double cover by g or g + 1 simple cycles dg, which 
defines an embedding of G into 5*^ or MP^, if G is 2-connected and loopless. Finally, if G is 
planar then it is moreover projective planar. □ 

5. Existence of M-emms 

Recall that by Lemma 2.7 it sufficient to construct M-emms for cubic graphs. We begin by 
characterizing coedges. The following simple lemma will be useful: 

Lemma 5.1. If G is a connected bridgeless graph with the property that every edge is 
contained in a two element cutset then G is cyclic. 
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Proof. Suppose, as the induction hypothesis, G is a minimal counterexample. Take any 
edge e and a cutset {e, /} containing it. This exhibits G as a "cycle" [e, Ga, f, Gt] with Ga 
and Gf, disjoint and joined only by e and /. Enlarge this cycle to exhibit G as a larger 
"cycle", or "necklace" consisting of a chain of "gems" Gi,G2, ■ ■ - Gr connected cyclically 
by single edges. Further assume that this necklace is maximal, so that no Gj contains a 
Gi-bridge. Then by the induction hypothesis, each Gi must be cyclic. Since we assumed G 
was not cyclic, one of them contains an edge. That edge is not in any 2-element G-cutset, 
contradicting the choice of G. □ 

We can now give the promised characterization of coedges: 

Definition 5.2. A cycle in a graph F will be called a (0, l)-cycle if all directed edges appear 
in it with coefficients in {+1, 0, —1}; that is, the cycle is a sum of simple cycles with disjoint 
edge supports. 

Lemma 5.3. A nonzero cocycle z G -ff^(F,Z) is a coedge <^=> z{c) G {+1,0,-1} for all 
(0, l)-cycles c. 

Proof. Clearly a coedge satisfies this condition, so we need to prove the converse. 

We can assume that F is 2-edge connected, i.e. connected and bridgeless. In a bridgeless 
graph, all edges are divided into equivalence classes by e ~ e' iff e* — ±e'*. By contracting 
all but one edge in each equivalence class, we can assume that F is 3-edge connected. 

We will proceed by induction on the number of edges in F. Choose some edge ei of F. We 
form a new graph F \ ei by deleting ei. We note that (0, l)-cycles in F \ ei are (0, l)-cycles 
in F, and we have the natural puUback map / : iJ^(F,IR) — >■ H^{T \ ei,M), so f{z) satisfies 
the conditions of the lemma and by induction is a coedge if it is nonzero. But ker(/) — e^, 
so either z = ne^ (in which case we immediately have z — ±e^, a coedge) or z = nel + &%. 
In this case we claim that n G {—1, 0, 1}. To show this we exhibit a simple cycle c in F \ 62 
containing e\. This is certainly possible as long as e\ is not a bridge in F \ 62. On the other 
hand, if e\ is a bridge in F \ 62 then e\ — ±63 in i7^(F,Z), so f(z) = 0, and z = ±e^ as 
above. If n = we're done, so can assume that z = e^^ + 63 by changing the orientation of 
ei if necessary. 

If F \ {ei, 62} has a bridge 63 then we get a 3-term relation on coedges 63 = ± 63 in F, 
implying either z = eg, in which case we're done, or z = 1e\ — eg, which would contradict 
z(c) G {+1,0,-1} for simple cycles c, by an argument similar to that given above. The 
alternative is that F \ {ei, 62} is bridgeless, which we show is impossible. 

Assume F \ {ei,e2} is bridgeless. Delete any edge e ^ ei,e2. Induction tells us that z 
becomes a coedge Cg in F \ e, so we have a four term relation + e2 = eg + ke in F. Thus 
we have a four element cutset {£1,62,6,63} on F , and so a two element cutset {e,e3} on 
F \ {61,62} for any e. But by the previous lemma .5.1, the only graphs where every edge is 
contained in a two element cutset are cyclic graphs, and if F \ {61,62} was a cyclic graph 
we could easily find a (0, l)-cycle e in F such that (e^ + 62)(c) = 2, a contradiction. □ 

Theorem 5.4. Any bridgeless cubic graph G admits a strong Q-emm. 

Proof. We will reduce the problem to the existence of strong Q-enims on certain strictly 
smaller graphs. In this way, we get an inductive construction of such forms. Let eg be 
an edge in G. We can produce 3 graphs on fewer vertices by modifying the region of G 
containing 60 as shown on Figure 2. Note that Gi and G2 are analogous to each other. We 
call the two edges formed by this process ei and 62 in each of Gi, G2, G3, and we orient 
them as shown. 
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Figure 2. The graphs G, Gi, G2, G3 



Since integral cycles in Gi lift to integral cycles in G, we have maps i/i(Gi,Z) — > 
Hi(G,Z), i e {1,2,3}. Hence we get the opposite maps 0^ : H'^{G,Z) H^{G,.,1). 
We note the following: 

Claim 5.5. For a cocycle z € H^(G,Z), if 4>i{z) is a coedge for each i € {1, 2, 3} then z is 
itself a coedge. 

Proof. This follows immediately from the Lemma 5.3 and the observation that every (0, 1)- 
cycle in G corresponds to a (0, l)-cycle in at least one of the Gi □ 

Examining these maps more closely, we see that the kernels of 4'i are generated by the 
cocycles shown in Figure 3. We also have maps on quadratic forms '0i : Sym^ Hi{Gi,Z) — 
Sym^ Hi{G,Z). By the induction hypothesis we have strong Q-emms qi on Gi. These lift to 
forms ipiili) on positive semidefinite and zero only on ker(0i). We wish to build a strong 
emm as a convex combination Xiipi{qi) + X24'2{(l2) +xsTp3{q3) where xi+X2+x^ = > 0. 




Figure 3. Generators of ker^i, ker02, ker^a 

Assume first that Gi are bridgeless (the special cases where some of the Gi are not 
bridgeless will be dealt with later). Note that for every edge e 7^ cq we have tpi{qi){e*) — 1 
because (j>i maps coedges to coedges. For every other (that is noncoedge) integral cocycle z 
not in kei{(f>i) we have ^i{qi){z) > 1, with at least one of the ^i[qi){z) > 1 by Claim 5.5. 

Hence if 7^ for all i, we need only to verify the emm conditions on the three cocycles 
generating ker(0i). For brevity we write q = qi{e*i +63) and note that since qi is a quadratic 
form with qi(e\) = 9^(62) = 1 we must have qi{e{ — €2) = ^ — Ci . Hence, if e| ± 62 7^ in 
Gi then q G [1, 3], with q S (1, 3) if e{ ± are not coedges. We can now write the (strong) 
emm conditions as follows: 

(1) 2:2(4 — C2) + 2:3(4 — C3) > 1 when ker(0i) ^ {0} and with equality only when the 
generator of ker((?!)i) is a coedge. 

(2) a;i(4 — ci) + a;3C3 > 1 when ker(02) 7^ {0} and with equality only when the generator 
of ker(02) is a coedge. 

(3) XiCi + X2C2 = 1 (ker((/)3) is generated by a coedge, namely ej.) 
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Note that these inequahties are symmetric except for the symbols >, —. Consider the 
generic case where ci,C2,C3 G (1,3) (we'll deal with the nongeneric cases later). We use 
three solution types, depending on the values of ci, C2, C3: 

Case 1. When (c2 < 2 or C3 < 2) and (ci < 2 or C3 > 2) set xi = X2 = . Consider the 



Cl + C2 

left hand side of the first inequality, call it k. We have k = — + ^ ^ i^. 

2 . Cl + C2 ^ Cl + C2 

Since C3 < 3 we have k > -'- > 1 when C2 < 2. If C3 < 2 then k > — — > 1. The 

Cl + C2 Cl + C2 

other half of the conjunction follows by symmetry. 

Case 2. When Ci > 2 and C3 < 2, set X2 — eci,xi = 1/ci — ec2 for small e > 0. Indeed, 
if we take e = the left hand side of the first inequality simply becomes — 

Cl 

which is greater than 1. The second inequality is also satisfied (see case 1). Of course this 
doesn't quite work, since X2 = 0, but by continuity the conditions still hold for suitably 
small e. 

Case 3. When C2 > 2 and C3 > 2, set xi = ec2,X2 — l/c2 — eci. This works by symmetry 
with case 2. 

Hence all the generic cases are solved. Consider now the exceptional cases. That is, 
assume that either at least one of the Gi has a bridge, or that one of the Ci is 0, 1, 3, or 
4. By listing all possible such cases, we will show that they are of only three types (up to 
symmetry), shown in Figure 4. 



Co 




) ( 



Co 



) 



Figure 4. Exceptional cases A, B, C 



(1) Some c, e {0, 4} 

(a) Cl = or C2 = 0. This cannot happen in a bridgeless graph. 

(b) C3 — 4. This occurs only in graphs of type A. 

(c) C3 = 0. This is symmetric to C3 = 4 

(d) Cl 4. This happens exactly when C3 = 0. 

(e) C2 = 4. This happens exactly when C3 — 4. 

(2) Some Gi contains a bridge. 

(a) Gi contains a bridge. This is the situation of type B. 

(b) G2 contains a bridge. Symmetric to Gi containing a bridge. 

(c) G3 contains a bridge. This is type C. 

(3) Some Ci e {1,3}. That is, one of el ± 63 is a coedge. 

(a) C2 = 1. This is type C. 
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(b) C2 = 3. This is type B. 

(c) ci e {1,3}. This is symmetric to C2 G {1,3}. 

(d) C3 = 3. This is type B. 

(e) C3 = 1. This is symmetric to C3 — 3. 

If we choose eo to not he in any 2-element cutset, then it becomes unnecessary to deal with 
case C. This is always possible, since by Lemma 5.1 every edge is part of a two element 
cutset only if G is cyclic. We proceed to construct strong emms for the remaining two cases: 

(A) We observe that ker((/)i) = {0}. Moreover, since every (0,1) cycle in G is of the form 
01 (c) for some (0,1) cycle c in Gi, by the Lemma 5.3 every noncoedge in H^(G,1i)) maps 
through (pi to a noncoedge in H^{Gi,Z). Hence "01(51) satisfies the conditions for a strong 
emm. 

(B) We have C2 — C3 — 3; we construct the form 102(92) + |03(93)- We need to show 
that this is greater than 1 on all integral noncoedges. Equivalently (by Lemma 5.3), we 
need to show that for any z G H^{G,Z) with z{c) > 1 for some (0, l)-cycle c there is an 
i e {2,3} and (0, l)-cycle c' in d such that 0i(z)(c') > 1. 

We may assume that c is the sum of at most two simple cycles (if z(^Ci) > 1 then 
z{ci) > 1 or z{ci +C2) > 1 for some Ci, C2). Since c is a (0,1) cycle it must be the image of a 
cycle in at least one of Gi, G2, G3. If it is the image of a cycle in G2 or G3 there is nothing 
to show, so we can assume that it is the image of some cycle fc in Gi, but not of any cycle 
in G2 or G3. In order for this to be true c must contain the edge eo and not the edge that 
becomes a bridge in Gi . 

By symmetry assume that k contains the edge ei and not 62- Note that since c was a sum 
of 2 (possibly trivial) simple cycles, so is fc, say k — ki + k2 where fci the simple summand 
containing ei. Note that, since k2 contains neither ei nor 62, the image of ^2 in G is also 
the image of simple cycles in G2 and G3, so if 0(z)(fc2) > 1 the problem would be solved 
immediately. Hence we will further assume 0(z)(fci) ^ 0. 

We will proceed to use k to construct a (0, 1) cycle k' in Gi that contains both ei and 
62 and has 4>i{z){k') > 1. If we can succeed in doing this the result will follow, because 
depending on the relative orientations of ei and 62 in k' there must be either a (0, 1) cycle 
c' in G2 that maps to the same cycle in G as k' does (so 4>2{z){c') — 4>i{z){k') > 1) or one 
in G3 that maps to the same cycle as k' (so 03(2:)(c') > 1). 

To build fc', find a simple cycle / passing through 62 that intersects fc2 in a (possibly 
empty) arc (continuous path of edges). Such a cycle always exists, since given any cycle 
containing 62 (these exist by connectedness) there is a maximal arc (possibly the whole 
cycle) disjoint from fc2, and a (possibly empty) arc in fc2 joining its endpoints. We can 
choose the arc in ^2 such that l+k2 is also a (0, 1) cycle. But now since 0i(z)(fc) > 1, out 
of the four (0, 1) cycles fci ±1, fci ± (/ + fc2) one of 0i(z)(fci ± I), (j)i{z){ki ± (I + ^2)) must 
be greater than 1. (Indeed, recalling our assumption that 0i(z)(fci) 7^ 0, if 0i(z)(/) 7^ one 
of fci ± ^ will work, if 0i(2;)(fc2) 7^ one of ki±{l + k2) will work, otherwise all four work .) 
Calling this cycle fc' the result follows. 

Hence the nongeneric cases are resolved. This concludes the proof of Theorem 5.4. 

□ 

Remark 5.6. In the induction argument of Theorem 5.4, it may happen that some of the 
incoming and outgoing edges are in fact the same. Then one of the graphs Gi may have 



16 



VALERY ALEXEEV AND ADRIAN BRUNYATE 



a component which is a "loop with one edge e and zero vertices". We deal with this case 
formally, by taking to be the corresponding quadratic form. 

Theorem 5.7. Any graph G admits a strong Q-emm. 

Proof. Existence of an Q-emm follows at once from Theorem 5.4 and Lemma 2.7 which 
reduces graph G to a disjoint collection G' — UG'j. of cubic graphs. However, the inclusion 
S{G) C S{G') (see Definition 3.1) may be strict, so a strong Q-emm q of G' may not be a 
strong Q-emm of G. 

By the result [ER94, 4.1] which we mentioned in Remark 3.6, the distinct vectors e*^ for 
the graph G" are linearly independent. Thus, there exists a go € such that qo is zero on 
S{G) and positive on S{G') \ S{G). Then q + ego for < e <C 1 is a required strong Q-emm 
for G. □ 



6. Concluding remarks and generalizations 

6.1. Characterization of Z-emms of type i?„. It would be interesting to find a geo- 
metric characterization of graphs admitting Z-emms of types Eq, i?7. Eg, similar to the 
characterization for An and I?„ given in Theorem 4.2. 

6.2. Special quadratic forms, and physical interpretation. For any collection of pos- 
itive real numbers (Ai,...,Am) there is a natural positive definite quadratic form Q = 
^ XiC* on the homology group Hi{G,M.). Since Q is nondegenerate, we can use it to iden- 
tify Hi and H^, thus producing a positive definite quadratic form q on H^. In coordinates, 
the matrix of q is the inverse of the matrix of Q. Searching for an E-emm of this form leads 
to a system of m nonlinear equations in m variables which seems to be hard to solve. We 
note that our solution for an M-emm is not of this special form. 

One can make a graph into an electric network by putting resistors along the edges 
Ci. The total energy dissipation of this electric system is Q. The condition q{e*) = 1 can 
be reformulated in these terms as follows. For any edge e^, let Gi be the graph obtained by 
cutting the edge in the middle, thus producing two end points Pi,qi. Then the condition 
is that the resistance of Gi between the points pi and qi is 1, for each « = 1, . . . , m. 

6.3. All dicing 2nd Voronoi cones. The method of the proof of Theorem 5.4 may also 
apply to arbitrary, not necessarily cographic, regular matroids. This would give a bigger 
open set m which and coincide. 

6.4. Other Torelli maps. The proofs of Theorems 3.4, 3.7, 3.8 work in a more general 
situation, if we replace S{G) by any finite set {w*^} of symmetric rank 1 tensors. Thus, 
they give regularity criteria for any rational map M A^, r — r™'', tP™^, r'^°"*, for as 
long as M is toroidal and the monodromy map has a specific form i— >■ v*'^ . For example, 
once properly set up, this may apply to intermediate jacobians of cubic 3-folds. 
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